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AMENDMENTS TO THE CLAIMS 

Please cancel claims 12, 16, 18, 20, 30-33, and 35-39 without prejudice. Kindly amend 
claims 1, 4, 9-11, 13-15, 17, 19, 21-23, 34, and 40 as shown in the following listing of 
claims. Please add new claims 41-88 as shown in the following listing of claims. The 
listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims 

1 . (currently amended) An apparatus for correcting a call/return stack in a 

pipelined microprocessor, the apparatus comprising: 

a first stack, comprising a first plurality of entries for storing correction 
information related to call or return instructions present in a first plurality 
of stages of the microprocessor pipeline; 

a second stack, coupled to said first stack, comprising a second plurality of entries 
for storing correction information related to call or return instructions 
present in a second plurality of stages of the microprocessor pipeline; and 

control logic, coupled to said first and second stacks, for receiving a first control 
signal indicating a call or return instruction is passing from said first 
plurality of stages to said second plurality of stages, wherein said control 
logic moves said correction information associated with said call or return 
instruction from said first stack to said second stack in response to said 
first control signal; 

a second control signal, received by said control logic, for indicating said call or 
return instructions present in said first plurality of pipeline stages were 
speculatively incorrectly executed, wherein said control logic corrects the 
call/return stack using said correction information stored in said first 
plurality of entries of said first stack, in response to said second control 
signal; and 

a third control signal, received by said control logic, for indicating said call or 
return instructions present in said first and second plurality of pipeline 
stages were speculatively incorrectly executed, wherein said third control 
signal indicates an instruction preceding said call or return instructions 
present in said first and second plurality of pipeline stages generated a 
microprocessor exception . 

2. (original) The apparatus of claim 1, wherein said control logic moving said 

correction information associated with said call or return instruction from said 
first stack to said second stack comprises said control logic removing said 
correction information from a bottom valid one of said first plurality of entries in 
said first stack and pushing said removed correction information onto said second 
stack. 
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3. (original) The apparatus of claim 2, wherein said control logic removing said 

correction information from said bottom valid one of said first plurality of entries 
in said first stack comprises invalidating said bottom valid one of said first 
plurality of entries in said first stack. 

4. (currently amended) The apparatus of claim I, wherein if said related call or 

return instruction is a call instruction, said correction information comprises a 
command to pop a return address off the internal call/return stack. 

5. (original) The apparatus of claim 1, further comprising: 

a third stack, coupled to said control logic, comprising a third plurality of entries 
for storing return addresses related to call instructions present in said first 
or second plurality of pipeline stages. 

6. (original) The apparatus of claim 5, wherein if said related call or return instruction 

is a return instruction, said correction information comprises a command to pop a 
return address off said third stack and push said return address onto the internal 
call/return stack. 

7. (original) The apparatus of claim 1, further comprising: 

a plurality of valid bits, coupled to said first stack, for specifying whether 
corresponding ones of said first plurality of entries are valid. 

8. (original) The apparatus of claim 1, further comprising: 

a plurality of valid bits, coupled to said second stack, for specifying whether 
corresponding ones of said second plurality of entries are valid. 

9. (currently amended) The apparatus of claim 1, wherein said first control signal 

indicates said call or return instruction has reached a bottom stage of said first 
plurality of pipeline stages. 

10. (currently amended) The apparatus of claim 9, wherein said first control signal 

indicates said bottom stage of said first plurality of pipeline stages is not stalled. 

11. (currently amended) The apparatus of claim 10, wherein said first control signal 

indicates a branch instruction preceding said call or return instruction has not been 
detected as mispredicted by the microprocessor. 

12. (canceled) 

13. (currently amended) The apparatus of claim 12 claim 1 , wherein said second 

control signal indicates a branch instruction preceding said call or return 
instructions present in said first plurality of pipeline stages was mispredicted by 
the microprocessor. 

14. (currently amended) The apparatus of claim 12 claim 1 , wherein said second 

control signal indicates one of said call or return instructions present in said first 
plurality of pipeline stages was mispredicted by the microprocessor. 

15. (currently amended) The apparatus of claim 12 claim 1 , wherein said second 

control signal is generated during a clock cycle in which said call or return 
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instructions are being processed b y a bottom stage of said first plurality of 
pipeline stages. 

16. (canceled) 

17. (currently amended) The apparatus of claim 16 claim 1 , wherein for each valid 

one of said first plurality of entries, said control logic pops a top said valid one of 
said first plurality of entries from said first stack, and corrects the call/return stack 
based on said correction information stored therein. 

18. (canceled) 

19. (currently amended) The apparatus of claim 1 8 claim 1 , wherein said third 

control signal indicates a branch instruction preceding said call or return 
instructions present in said first and second plurality of pipeline stages was 
mispredicted by the microprocessor. 

20. (canceled) 

21. (currently amended) The apparatus of claim 1 S claim 1 , wherein said third 

control signal indicates one of said call or return instructions present in said first 
and second plurality of pipeline stages was mispredicted by the microprocessor. 

22. (currently amended) The apparatus of claim 1 8 claim 1 , wherein said third 

control signal is generated during a clock cycle in which said call or return 
instructions are being processed by a bottom stage of said second plurality of 
pipeline stages. 

23. (currently amended) The apparatus of claim 18 claim 1 . wherein said control 

logic corrects the call/return stack using said correction information stored in said 
first and second plurality of entries of said first and second stacks, in response to 
said third control signal. 

24. (original) The apparatus of claim 23, wherein for each valid one of said first 

plurality of entries, said control logic pops a top said valid one of said first 
plurality of entries from said first stack, and corrects the call/return stack based on 
said correction information stored therein, then for each valid one of said second 
plurality of entries, said control logic pops a top said valid one of said second 
plurality of entries from said second stack. 

25. (original) The apparatus of claim 1, further comprising: 

a second signal, received by said control logic, for indicating one of said call or 
return instructions present in said second plurality of stages of the 
microprocessor pipeline is no longer speculative, wherein said control 
logic updates said second stack in response to said second signal. 

26. (original) The apparatus of claim 25, wherein said control logic updating said second 

stack in response to said second signal comprises invalidating one of said second 
plurality of entries storing said correction information for said no longer 
speculative one of said call or return instructions. 
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27. (original) The apparatus of claim 26, wherein said invalidating one of said second 

plurality of entries storing said correction information for said no longer 
speculative one of said call or return instructions comprises invalidating a bottom 
valid one of said second plurality of entries. 

28. (original) The apparatus of claim 1, further comprising: 

a second signal, received by said control logic, for requesting the call/return stack 
be updated in response to the presence of one of said call or return 
instructions in said first plurality of pipeline stages, wherein said control 
logic stores correction information related to said one of said call or return 
instructions into said first stack in response to said second signal. 

29. (original) The apparatus of claim 28, wherein said control logic storing said 

correction information related to said one of said call or return instructions into 
said first stack comprises said control logic pushing said correction information 
onto said first stack. 

30-33. (canceled) 

34. (currently amended) A method for maintaining consistency between a call/return 
stack (CRS) in a pipelined microprocessor and a memory coupled thereto, the 
method comprising: 

receiving requests to update the CRS in response to a presence of call or return 
instructions; 

storing correction information into a first buffer, in response to said receiving; 

detecting a condition in which one of the call or return instructions has proceeded 
past a first stage of the microprocessor pipeline configured to detect an 
invalidating event, after said storing; and 

moving a portion of the correction information from the first buffer to a second 
buffer, in response to said detectin g, wherein said invalidating event 
comprises an exception; 

correcting the CRS with the correction information stored in the first buffer if the 
first stage detects the invalidating event; and 

correcting the CRS with the correction information stored in the first and second 
buffer if a second stage of the microprocessor pipeline detects a second 
invalidating event, wherein the second stage is below the first stage . 

35-39. (canceled) 

40. (currently amended) A computer program product for use with a computing 
device, the computer program product comprising A computer data signal 
embodied in a transmission medium, comprising : 

a computer usable storage medium, having computer-readable program code 
embodied in said medium, for providing an apparatus for correcting a 
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call/return stack in a pipelined microprocessor, said program code 
comprising: 

first program code for providing a first stack, comprising a first plurality 
of entries for storing correction information related to call or return 
instructions present in a first plurality of stages of the 
microprocessor pipeline; 

second program code for providing a second stack, coupled to said first 
stack, comprising a second plurality of entries for storing 
correction information related to call or return instructions present 
in a second plurality of stages of the microprocessor pipeline; and 

third program code for providing control logic, coupled to said first and 
second stacks, for receiving a first control signal indicating a call 
or return instruction is passing from said first plurality of stages to 
said second plurality of stages, wherein said control logic moves 
said correction information associated with said call or return 
instruction from said first stack to said second stack in response to 
said first control signal; 

fourth program code for providing a second control signal, received by 
said control logic, for indicating said call or return instructions 
present in said first plurality of pipeline stages were speculatively 
incorrectly executed, wherein said control logic corrects the 
call/return stack using said correction information stored in said 
first plurality of entries of said first stack, in response to said 
second control signal; and 

fifth program code for providing a third control signal, received by said 
control logic, for indicating said call or return instructions present 
in said first and second plurality of pipeline stages were 
speculatively incorrectly executed, wherein said third control 
signal indicates an instruction preceding said call or return 
instructions present in said first and second plurality of pipeline 
stages generated a microprocessor exception . 

41. (new) The computer program product of claim 40, wherein said control logic 

moving said correction information associated with said call or return instruction 
from said first stack to said second stack comprises said control logic removing 
said correction information from a bottom valid one of said first plurality of 
entries in said first stack and pushing said removed correction information onto 
said second stack. 

42. (new) The computer program product of claim 41, wherein said control logic 

removing said correction information from said bottom valid one of said first 
plurality of entries in said first stack comprises invalidating said bottom valid one 
of said first plurality of entries in said first stack. 
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43. (new) The computer program product of claim 40, wherein if said related call or 

return instruction is a call instruction, said correction information comprises a 
command to pop a return address off the call/return stack. 

44. (new) The computer program product of claim 40, further comprising: 

sixth program code for providing a third stack, coupled to said control logic, 
comprising a third plurality of entries for storing return addresses related 
to call instructions present in said first or second plurality of pipeline 
stages. 

45. (new) The computer program product of claim 44, wherein if said related call or 

return instruction is a return instruction, said correction information comprises a 
command to pop a return address off said third stack and push said return address 
onto the internal call/return stack. 

46. (new) The computer program product of claim 40, further comprising: 

sixth program code for providing a plurality of valid bits, coupled to said first 
stack, for specifying whether corresponding ones of said first plurality of 
entries are valid. 

47. (new) The computer program product of claim 40, further comprising: 

sixth program code for providing a plurality of valid bits, coupled to said second 
stack, for specifying whether corresponding ones of said second plurality 
of entries are valid. 

48. (new) The computer program product of claim 40, wherein said first control 

signal indicates said call or return instruction has reached a bottom stage of said 
first plurality of pipeline stages. 

49. (new) The computer program product of claim 48, wherein said first control 

signal indicates said bottom stage of said first plurality of pipeline stages is not 
stalled. 

50. (new) The computer program product of claim 49, wherein said first control 

signal indicates a branch instruction preceding said call or return instruction has 
not been detected as mispredicted by the microprocessor. 

5 1 . (new) The computer program product of claim 40, wherein said second control 

signal indicates a branch instruction preceding said call or return instructions 
present in said first plurality of pipeline stages was mispredicted by the 
microprocessor. 

52. (new) The computer program product of claim 40, wherein said second control 

signal indicates one of said call or return instructions present in said first plurality 
of pipeline stages was mispredicted by the microprocessor. 

53. (new) The computer program product of claim 40, wherein said second control 

signal is generated during a clock cycle in which said call or return instructions 
are being processed by a bottom stage of said first plurality of pipeline stages. 
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54. (new) The computer program product of claim 40, wherein for each valid one of 

said first plurality of entries, said control logic pops a top said valid one of said 
first plurality of entries from said first stack, and corrects the call/return stack 
based on said correction information stored therein. 

55. (currently amended) The computer program product of claim 40, wherein said 

third control signal indicates a branch instruction preceding said call or return 
instructions present in said first and second plurality of pipeline stages was 
mispredicted by the microprocessor. 

56. (new) The computer program product of claim 40, wherein said third control 

signal indicates one of said call or return instructions present in said first and 
second plurality of pipeline stages was mispredicted by the microprocessor. 

57. (new) The computer program product of claim 40, wherein said third control 

signal is generated during a clock cycle in which said call or return instructions 
are being processed by a bottom stage of said second plurality of pipeline stages. 

58. (new) The computer program product of claim 40, wherein said control logic 

corrects the call/return stack using said correction information stored in said first 
and second plurality of entries of said first and second stacks, in response to said 
third control signal. 

59. (new) The computer program product of claim 58, wherein for each valid one of 

said first plurality of entries, said control logic pops a top said valid one of said 
first plurality of entries from said first stack, and corrects the call/return stack 
based on said correction information stored therein, then for each valid one of said 
second plurality of entries, said control logic pops a top said valid one of said 
second plurality of entries from said second stack. 

60. (new) The computer program product of claim 40, further comprising: 

sixth program code for providing a second signal, received by said control logic, 
for indicating one of said call or return instructions present in said second 
plurality of stages of the microprocessor pipeline is no longer speculative, 
wherein said control logic updates said second stack in response to said 
second signal. 

61. (new) The computer program product of claim 60, wherein said control logic 

updating said second stack in response to said second signal comprises 
invalidating one of said second plurality of entries storing said correction 
information for said no longer speculative one of said call or return instructions. 

62. (new) The computer program product of claim 61, wherein said invalidating one 

of said second plurality of entries storing said correction information for said no 
longer speculative one of said call or return instructions comprises invalidating a 
bottom valid one of said second plurality of entries. 

63. (new) The computer program product of claim 40, further comprising: 
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sixth program code for providing a second signal, received by said control logic, 
for requesting the call/return stack be updated in response to the presence 
of one of said call or return instructions in said first plurality of pipeline 
stages, wherein said control logic stores correction information related to 
said one of said call or return instructions into said first stack in response 
to said second signal. 

64. (new) The computer program product of claim 63, wherein said control logic 

storing said correction information related to said one of said call or return 
instructions into said first stack comprises said control logic pushing said 
correction information onto said first stack. 

65. (new) An apparatus for correcting a call/return stack in a pipelined 

microprocessor, the apparatus comprising: 

a first stack, comprising a first plurality of entries for storing correction 
information related to call or return instructions present in a first plurality 
of stages of the microprocessor pipeline; 

a second stack, coupled to said first stack, comprising a second plurality of entries 
for storing correction information related to call or return instructions 
present in a second plurality of stages of the microprocessor pipeline; and- 

control logic, coupled to said first and second stacks, for receiving a first control 
signal indicating a call or return instruction is passing from said first 
plurality of stages to said second plurality of stages, wherein said control 
logic moves said correction information associated with said call or return 
instruction from said first stack to said second stack in response to said 
first control signal; 

a second control signal, received by said control logic, for indicating said call or 
return instructions present in said first plurality of pipeline stages were 
speculatively incorrectly executed, wherein said control logic corrects the 
call/return stack using said correction information stored in said first 
plurality of entries of said first stack, in response to said second control 
signal; and 

a third control signal, received by said control logic, for indicating said call or 
return instructions present in said first and second plurality of pipeline 
stages were speculatively incorrectly executed, wherein said control logic 
corrects the call/return stack using said correction information stored in 
said first and second plurality of entries of said first and second stacks, in 
response to said third control signal, wherein for each valid one of said 
first plurality of entries, said control logic pops a top said valid one of said 
first plurality of entries from said first stack, and corrects the call/return 
stack based on said correction information stored therein, then for each 
valid one of said second plurality of entries, said control logic pops a top 
said valid one of said second plurality of entries from said second stack . 
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66. (new) The apparatus of claim 65, wherein said control logic moving said 

correction information associated with said call or return instruction from said 
first stack to said second stack comprises said control logic removing said 
correction information from a bottom valid one of said first plurality of entries in 
said first stack and pushing said removed correction information onto said second 
stack. 

67. (new) The apparatus of claim 66, wherein said control logic removing said 

correction information from said bottom valid one of said first plurality of entries 
in said first stack comprises invalidating said bottom valid one of said first 
plurality of entries in said first stack. 

68. (new) The apparatus of claim 65, wherein if said related call or return instruction 

is a call instruction, said correction information comprises a command to pop a 
return address off the call/return stack. 

69. (new) The apparatus of claim 65, further comprising: 

a third stack, coupled to said control logic, comprising a third plurality of entries 
for storing return addresses related to call instructions present in said first 
or second plurality of pipeline stages. 

70. (new) The apparatus of claim 69, wherein if said related call or return instruction 

is a return instruction, said correction information comprises a command to pop a 
return address off said third stack and push said return address onto the internal 
call/return stack. 

71 . (new) The apparatus of claim 65, further comprising: 

a plurality of valid bits, coupled to said first stack, for specifying whether 
corresponding ones of said first plurality of entries are valid. 

72. (new) The apparatus of claim 65, further comprising: 

a plurality of valid bits, coupled to said second stack, for specifying whether 
corresponding ones of said second plurality of entries are valid. 

73. (new) The apparatus of claim 65, wherein said first control signal indicates said 

call or return instruction has reached a bottom stage of said first plurality of 
pipeline stages. 

74. (new) The apparatus of claim 73, wherein said first control signal indicates said 

bottom stage of said first plurality of pipeline stages is not stalled. 

75. (new) The apparatus of claim 74, wherein said first control signal indicates a 

branch instruction preceding said call or return instruction has not been detected 
as mispredicted by the microprocessor. 

76. (new) The apparatus of claim 65, wherein said second control signal indicates a 

branch instruction preceding said call or return instructions present in said first 
plurality of pipeline stages was mispredicted by the microprocessor. 
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77. (new) The apparatus of claim 65, wherein said second control signal indicates 

one of said call or return instructions present in said first plurality of pipeline 
stages was mispredicted by the microprocessor. 

78. (currently amended) The apparatus of claim 65, wherein said second control 

signal is generated during a clock cycle in which said call or return instructions 
are being processed by a bottom stage of said first plurality of pipeline stages. 

79. (new) The apparatus of claim 65, wherein for each valid one of said first 

plurality of entries, said control logic pops a top said valid one of said first 
plurality of entries from said first stack, and corrects the call/return stack based on 
said correction information stored therein. 

80. (new) The apparatus of claim 65, wherein said third control signal indicates a 

branch instruction preceding said call or return instructions present in said first 
and second plurality of pipeline stages was mispredicted by the microprocessor. 

81. (new) The apparatus of claim 65, wherein said third control signal indicates an 

instruction preceding said call or return instructions present in said first and 
second plurality of pipeline stages generated a microprocessor exception. 

82. (new) The apparatus of claim 65, wherein said third control signal indicates one 

of said call or return instructions present in said first and second plurality of 
pipeline stages was mispredicted by the microprocessor. 

83. (new) The apparatus of claim 65, wherein said third control signal is generated 

during a clock cycle in which said call or return instructions are being processed 
by a bottom stage of said second plurality of pipeline stages. 

84. (new) The apparatus of claim 65, further comprising: 

a second signal, received by said control logic, for indicating one of said call or 
return instructions present in said second plurality of stages of the 
microprocessor pipeline is no longer speculative, wherein said control 
logic updates said second stack in response to said second signal. 

85. (new) The apparatus of claim 84, wherein said control logic updating said second 

stack in response to said second signal comprises invalidating one of said second 
plurality of entries storing said correction information for said no longer 
speculative one of said call or return instructions. 

86. (new) The apparatus of claim 85, wherein said invalidating one of said second 

plurality of entries storing said correction information for said no longer 
speculative one of said call or return instructions comprises invalidating a bottom 
valid one of said second plurality of entries. 

87. (new) The apparatus of claim 65, further comprising: 

a second signal, received by said control logic, for requesting the call/return stack 
be updated in response to the presence of one of said call or return 
instructions in said first plurality of pipeline stages, wherein said control 
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logic stores correction information related to said one of said call or return 
instructions into said first stack in response to said second signal. 

88. (new) The apparatus of claim 87, wherein said control logic storing said 
correction information related to said one of said call or return instructions into 
said first stack comprises said control logic pushing said correction information 
onto said first stack. 
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